Self-collision Detection for Deforming Cables
نویسنده
چکیده
Detecting self-collision for cables and similar objects is an important part of numerous models in computational biology (protein chains), robotics (electric cables), hair modeling, computer graphics, etc. In this paper the 1D sweep-and-prune algorithm for detecting self-collisions of a deforming cable comprising linear segments is investigated. The sweep-and-prune algorithm is compared with other state-of-the-art self-collision detection algorithms for deforming cables and is shown to be up to an order of magnitude faster than existing algorithms for cables with a high proportion of segments moving. We also present a multi-threaded version of the algorithm and investigate its performance. In addition, we present worst-case bounds for 1D sweep-and-prune algorithms whereby the colliding objects do not exceed a certain object density and apply these results to deforming cables.
منابع مشابه
A Combination of Hierarchical Structures and Particle Systems for Self-Collision Detection of Deforming Objects
In this paper, we propose an approach which combines hierarchical structures and particle systems for self-collision detection occurring in a deformable object. Numerous algorithms for collision detection have been proposed in computer graphics applications. Our algorithm exploits the efficiency of hierarchical structures to deal with many polygons, and particle systems because they can be used...
متن کاملOptimized Spatial Hashing for Collision Detection of Deformable Objects
We propose a new approach to collision and self– collision detection of dynamically deforming objects that consist of tetrahedrons. Tetrahedral meshes are commonly used to represent volumetric deformable models and the presented algorithm is integrated in a physically–based environment, which can be used in game engines and surgical simulators. The proposed algorithm employs a hash function for...
متن کاملA Collision Detection Framework for Deformable Objects
Many collision detection methods have been proposed. Most of them can only be applied to rigid objects. In general, these methods precompute some geometric information of each object, such as bounding boxes, to be used for run-time collision detection. However, if the object deforms, the precomputed information may not be valid anymore and hence needs to be recomputed in every frame while the o...
متن کاملConsistent Collision and Self-Collision Handling for Deformable Objects
Interactive environments with dynamically deforming objects play an important role in physically-based simulation and animation, ranging from computational surgery to computer games. These environments require efficient and robust methods for basic simulation tasks, such as deformation, collision detection and collision response. This thesis investigates novel collision handling components espe...
متن کامل